//122. 买卖股票的最佳时机 II
//思路：贪心算法
//对于一直在涨的区间，我们找到p1~pn，用pn-p1既是该区间的最高获益
//如果是一直涨的区间，其实只要后一个减前一个，每次去加中间差即可
//如果是跌的区间，我们不处理

#include <vector>
using namespace std;

class Solution
{
public:
    int maxProfit(vector<int>& prices)
    {
        int ans = 0;
        for(int i = 1; i < prices.size(); i++)
        {
            int tmp = prices[i]-prices[i-1];
            if(tmp > 0)//对于涨的区间每一个相邻位置的差值都累加到ans上
                ans += tmp;
        }
        return ans;
    }
};